//package _interview75;
//
//import java.util.*;
//
///**
// * 1466. 重新规划路线
// */
//public class No1466 {
//    private int ans;
//    private Set<Integer> path;
//    private int[][] connections;
//
//    public int minReorder(int n, int[][] connections) {
//        path = new HashSet<>();
//        this.connections = connections;
//
//        Map<Integer, List<Integer>> map = new TreeMap<>();
//
//        for (int i = 0; i < connections.length; i++) {
//            int start = connections[i][0];
//            List<Integer> startList = map.getOrDefault(start, new ArrayList<>());
//            startList.add(i);
//            map.put(start, startList);
//
//            int end = connections[i][1];
//            List<Integer> endList = map.getOrDefault(end, new ArrayList<>());
//            endList.add(i);
//            map.put(end, endList);
//        }
//
//        path.add(0);
//
//        return ans;
//    }
//
//    private void bfs(int i) {
//        int[] connection = connections[i];
//        int start = connection[0];
//        int end = connection[1];
//        if (path.contains(end)) {
//            path.add(start);
//        } else {
//            ans++;
//            path.add(end);
//        }
//    }
//}
